package com.bkhech.home.practice.javacore.mask;

/**
 * 使用位运算 &, 替代取余 %，提高运算效率
 *
 * int step = 4;
 * 若step 是 2 的幂次方，则对于任意数字 a，有 a & (step - 1) = a % step
 *
 * @author guowm
 * @date 2024/03/19
 */
public class PowerOfTwoDemo {

    public static void main(String[] args) {
        int step2 = 4;
        for (int i = 0; i < 100; i++) {
            System.out.println(i + "---" + (i & (step2 - 1)) + "--" + (i % step2));
        }
    }

}